Martin Grohe. Polylogarithmic Parameterized Algorithms for the Graph Isomorphism Problem Frontiers of Parameterized Complexity 1:04:41 4 years ago 471 Далее Скачать
Martin Grohe: The Descriptive Complexity of Graph Neural Networks Formal Languages and Neural Networks Seminar 52:42 1 year ago 282 Далее Скачать
A polynomial-time solution to the Graph Isomorphism Problem (G.I.P.) by Roy Gourgi. CombinatoRoyal 12:37 1 year ago 138 Далее Скачать
KR 2021 Invited talk by Martin Grohe: The Logic of Graph Neural Networks KR conference series 1:01:23 3 years ago 696 Далее Скачать
Towards a Theory of Vector Embeddings of Graphs and Relational Data - Martin Grohe | DBML@ICDE 2022 DBML@ICDE 49:44 2 years ago 72 Далее Скачать
B2.3 Logarithmic Weisfeiler-Leman Identifies All Planar Graphs ICALP 2021 25:01 3 years ago 324 Далее Скачать
Martin Grohe - A Deep Dive into the Weisfeiler-Leman Algorithm TCS Group at Jagiellonian 56:30 1 year ago 1 911 Далее Скачать
Agaoglu and Hlineny. Isomorphism Problem for S_d -graphs MFCS 2020 25:00 4 years ago 36 Далее Скачать
Martin Grohe, RWTH Aachen: First-Order Query Evaluation with Cardinality Conditions Sigmod 2018 26:03 6 years ago 430 Далее Скачать
The Graph Isomorphism Story by Prof. V. Arvind matsciencechannel 1:09:45 2 years ago 627 Далее Скачать
Isomorphism Testing for Graphs Excluding Small Minors IEEE FOCS: Foundations of Computer Science 16:22 4 years ago 207 Далее Скачать
STOC 2022 - Fixed-parameter tractability of Graph Isomorphism in graphs with an excluded minor SIGACT EC 24:13 2 years ago 153 Далее Скачать
WHOOPS '24: Symmetry breaking in the subgraph isomorphism problem (Joseph Loughney) MIAO Research 24:56 1 month ago 55 Далее Скачать
Graph Isomorphism (on structured inputs) - Saket Saurabh TheCMIVideos 1:08:51 3 years ago 220 Далее Скачать